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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Priifungsantrag gem. § 44 PatG ist gestellt 

® Verfahren und Vorrichtung zur Erfassung von Objektfarben 

® Bei einem Verfahren zur Objekterfassung, insbesonde- 
re zur Farbwahrnehmung, erfolgt eine Daten- oder Bild- 
aufnahme (20), bei der aus einer Abbildung einer Szene 
Bilddaten ermittelt werden r und eine Farbklassifizierung 
(40) fur mindestens ein vorbestimmtes Objekt, wobei ein 
fur das gesamte Objekt im wesentlichen konstanter, mitt- 
lerer Fa rbpara meter mit einem Fuzzy-Clustering- Verfah- 
ren und/oder einer Fuzzy-Control-Klassifizierung einer 
Farbklasse unter einer Vielzahl von Farbklassen in einem 
vorbestimmten Farbraum zugeordnet wird. 
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Beschreibung 



Die Erfindung betrifft Verfahren zur optischen Objekter- 
fassung, insbesondere zur Erfassung von Objektfarben, aber 
auch zur Rrfassung geometrischer Objekteigenschaften, wie 
z. B. die GroBe, Position und Entfernung von Objekten in ei- 
ner Bildszene, und Vorrichtungen zur Anwendung der Ver- 
fahren. 

Das menschliche visuelle System ist dazu eingerichtet, in 
Bruchtcilcn von Sckundcn bcirn Bcobachtcr Eigcnschaftcn 
einzelner Objekte oder Segmente im Gesichtsfeld bewuBt 
werden zu lassen. Die betrachteten Objekte werden durch 
Informationen iiber die Farbe, GroBe und Entfernung und 
dgl. erfaBt, wodurch insbesondere ein sicheres Bewegen irn 
Raum ermoglicht wird. Die visuelle Objekterkennung er- 
folgt durch eine Erfassung von Objekt- oder Segrnentgren- 
zen und eine Zuordnung von Objektfarben, denen auf der 
Grundlage der Erfahrung eine bestimmte Bezeichnung zu- 
geordnet wird. Es wird heute davon ausgegangen, daB die 
Erkennung von Objektfarben und Objektgrenzen durch das 
menschliche Gehirn in gegenseitiger Wechselwirkung steht. 
Im Falle von Storungen im visuellen System (z. B. bei 
Blindheit oder Farbenblindheit) wird die Objekterkennung 
ganz oder teilweise beeintrachtigt, woraus sich z. B. Orien- 
tierungsprobleme ergeben. 

Es sind verschiedene Systeme bekannt, um blinden oder 
sehschwachen Personen die Erkennung von Gegenstanden 
oder deren Betrachtung zu ennoglichen oder zu erleichtern. 
Auf der Grundlage des Global Positioning System (GPS-Sy- 
stem) wurde ein "Personal Guidance System" genanntes, sa- 
tcllitcngcstcucrtcs Lcitsystcm cntwickclt, mit dcm sich Per- 
sonen mit Sehstorungen mit Hilfe eines elektronischen 
KompaB wichtige Orte wie z. B. Bushaltestelle oder Tele- 
fonzellen orten lassen konnen. Bei diesem System erfolgt 
keine Objekterkennung. Es ist nur fiir Objekte anwendbar, 
die in den systeminternen Topografien gespeichert sind. Da- 
mit ist das GPS-System auf spezielle Anwendungen, z. B. 
im offentlichem stadtischen Raum, beschrankt und bei- 
spielsweise in engen, geschlossenen Raumen mit zahlrei- 
chen, ggf. beweglichen Gegenstanden nicht nutzbar. 

Es ist fcrncr cin als Schhilfc fiir Personen mit rcduzicrtcr 
Sehlei stung, kommerziell angebotenes Farberkennungsge- 
rat bekannt ("Color Test 150", Anbieter Care Tec Deutsch- 
land GmbH), bei dem punktweise eine Farbmessung erfolgt, 
deren Ergebnisse (Farbton, Helligkeit und Sattigung des 
vermes sen en Punktes) iiber einen Lautsprecher ausgegeben 
werden. Die lokal auf wenige Quadratmillimeter eng be- 
grenzte Farbmessung besitzt die folgenden Nachteile. 

Die menschliche Farbwahmehmung in Bezug auf einen 
bestimmten Bereich im Gesichtsfeld (Punkt, Objekt, Seg- 
ment) ist einerseits von rein lokalen Eigenschaften dieses 
Bereichs abhangig (hauptsachlich vom lokalen Reflektions- 
grad und von der spektralen Energieverteilung der Beleuch- 
tung bzw. bei Selbstleuchtern von der ausgesandten Strah- 
lung). Andererseits ist die menschliche Farbwahmehmung 
auch von der Umgebung des betrachteten Bereiches abhan- 
gig. So laBt sich z. B. allein durch Anderung der Umgebung 
die wahrgenommene Farbe beeinflussen, was sich beispiels- 
weisebeim simultanen Farbkontrastbzw. bei der Farbinduk- 
tion und in extremer Form beim sogenannten Land-Effekt 
zeigt. Der UmgebungseinfluB auf die wahrgenommenen 
Farben eines bestimmten Bereiches nimmt mit zunehmen- 
den Abstand ab. Die unmittelbare Umgebung ist so mit von 
besonderer Bedeutung fiir die Farbwahmehmung. In wel- 
cher Weise die Gradienten, die durch die Form von Objekten 
oder durch Inhomogenitaten der Beleuchtung hervorgerufen 
werden, sich auf die Farbwahmehmung auswirken, ist bis- 
lang nur teilweise geklart. 



Beim lokal messenden Farberkennungsgerat werden die 
Umgebungsfarben nicht beriicksichtigt, so daB die Farb- 
wahmehmung im allgemeinen verfalscht angegeben wird, 
AuBerdem muB das Farberkennungsgerat in die Nahe des 

5 zu messenden Objektes gebracht werden. Die Messungen 
beziehen sich nur auf die implementierten Lichtarten, so daB 
bereits die lokale Farbmessung starken Einschrankungen 
unterworfen ist. So schlieBt eine Punktmessung aus, daB 
zwischen Objekt- und Beleuchtungsfarbe unterschieden 

10 werden kann, sofcm nicht cincs von beiden bekannt ist. Fiir 
Farbwahmehmungen, die stark von der Umgebung abhan- 
gen, wie z. B. "Braun" oder "Grau", kann das Gerat bauart- 
bedingt keine richtigen Ergebnisse liefern. 

Weitere Nachteile des herkommlichen Farberkennungs- 

15 gerates bestehen darin, daB keine Angaben iiber geornetri- 
sche Objekteigenschaften wie z. B. die ObjektgroBe oder die 
Entfernung bestimmter Objekt im Raum geliefert konnen. 
AuBerdem ist es nicht moglich, Farben des Hintergrundes 
(z. B. des Himmels bzw. von Hintergrundsegmenten) zu 

20 vermessen. 

Das Interesse an einer Farberkennung, mit der die 
menschliche Farbwahmehmung simuliert wird, ist nicht auf 
das Gebiet der Sehhiifen beschrankt. Es besteht vielmehr 
auch im Bereich der Druck-, Lebensmittel- und Chemiein- 

25 dustrie sowie im Graphik- und Designbereich ein Bedarf an 
moglichst objektiven Mitteln zur Objekterfassung, insbe- 
sondere zur Farberfassung an farbigen Produkten. 

Es ist die Aufgabe der Erfindung, verbesserte Verfahren 
zur optischen Objekterfassung anzugeben, die insbesondere 

30 eine Farbangabe zu einem erfaBten Objekt ennoglichen, die 
moglichst genau und rcproduzicrbar an die menschliche 
Farbwahmehmung angepaBt ist und die einen erweiterten 
Anwendungsbereich in Bezug auf erfaBbare Objekte und/ 
oder die technischen Anwendungsmoglichkeiten besitzen. 

35 Die Aufgabe der Erfindung ist es auch, Vorrichtungen zur 
Implementierung derartiger Verfahren anzugeben. 

Diese Aufgabe wird durch ein Verfahren bzw. eine Vor- 
richtung mit den Merkmalen gemaB Anspruch 1 bzw. 12 ge- 
lost. Ausfuhrungsformen und Verwendungen der Erfindung 

40 ergeben sich aus den abhangigen Anspriichen. 

Das erfindung sgcmaBc Verfahren umfaBt insbesondere 
eine Daten- oder Bildaufnahme, eine Bildsegmentierung, 
bei der ein bestimmtes Objekt oder Bildsegment aufgrund 
eines fiir dieses Objekt im wesentlichen unveranderlichen 

45 Bildparameters von benachbarten Objekten abgegrenzt 
wird, und eine Klassifiziemng der Objektfarbe durch Zuord- 
nen von Farbparametern des segrnentierten Objekts zu ei- 
nem bestimmten Farbwert in einem Farbraum. Die Bildauf- 
nahme erfolgt vorzugsweise mit einer Bildaufnahmeeinrich- 

50 tung, die zur Abbildung einer Objektanordnung in einer 
Szene und zur Bereitstellung vollstandiger Bilddaten (Hel- 
ligkeits- und/oder Farbwerte) des aufgenommenen Bildes, 
vorzugsweise in digitalisierter Form, eingerichtet ist. Der 
zur Bildsegmentierung bevorzugt herangezogene Bildpara- 

55 meter ist der Farbton. GemaB bevorzugter Ausfiihrungsfor- 
men der Erfindung erfolgt die Onjektklassifizierung unter 
Verwendung von Methoden der Fuzzy-Logik, wie z. B. 
Fuzzy-Clustering und/oder Fuzzy-Control. 

Eine erfindungsgemaBe Vorrichtung erfaBt eine Daten- 

CO oder Bildaufnahmeeinrichtung, z. B. eine Digitalkamera, 
eine Segrnentierungseinrichtung, eine Klassifizierungsein- 
richtung und eine Ausgabeeinrichtung. 

Unter optischer Objekterfassung wird hier die Erfassung 
der Farbe, GroBe, Position und/oder Entfernung vom Be- 

65 trachter bzw. von der Bildaufnahmeeinrichtung Fiir ein Ob- 
jekt in einer abgebildeten Szene verstanden. Ein Objekt ist 
ein im zweidimensionalen Bild aufgrund eines bestimmten 
Bildparameters von der Umgebung unterscheidbarer Aus- 
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schnitt (Segment). 

Bevorzugte Anwendungen der Erfindung liegen im Be- 
reich der Erstellung von Sehhilfen und von MeBgeraten fiir 
die Druck-, Lebensmittel- und Chemietechnik sowie im 
Graphik- und Designbereich. Bei der erfindungsgemaB Ob- 
jekterfassung als SehhiLfe wird neben der genannten Klassi- 
fizierung der Objektfarbe auch eine Klassifizierung geome- 
trischer Objektparameter oder eine Objekterkennung (z. B. 
Schrifterkennung) vorgenommen. Die Ausgabeeinrichtung 
ist fur schbchindcrtc Pcrsoncn vorzugswcisc durch cincn 
Lautsprecher gegeben. 

Die Erfindung besitzt die folgenden Vorteile. Mit dem er- 
findungsgemaBen System wird reproduzierbar ein Zusam- 
menhang zwischen physikalischen (photometrischen) MeB- 
groBen und der menschlichen Farbwahrnehmung herge- 
stellt. Die Erfindung besitzt einen breiten Anwendungsbe- 
reich und ist insbesondere gut fiir Applikationen bei Alltags- 
situationen anwendbar. Es wird eine Farberkennungsein- 
richtung geschaffen, die neben den photometrischen MeB- 
daten auch erlaubt, Eigenschaften der Neurologie, Physiolo- 
gic und Psychologie des Sehens sowie linguistische, seman- 
tische und kulturelle Aspekte der Farbwahrnehmung zu be- 
riicksichtigen. Es wird eine zuveriassige Sehhilfe fur Blinde 
oder Farbfehlsichtige geschaffen, mit der auch vom Be- 
trachter entfernt angeordnete Objekte sicher erfaBt und klas- 
sifiziert werden konnen. Es ist rnoglich, sowohl die Farb- 
wahrnehmung als auch die GroBen-, Positions- und Entfer- 
nungsbestiiiimung in einem Gerat zu integrieren. Es ist die 
Erfassung verhaltnismaBig komplexer realer Szenen, auch 
in kleinen, geschlossenen Raumen mit einer Vielzahl von 
Objcktcn rnoglich. Die crfindungsgcmaBc Vorrichtung kann 
aus an sich, kommerziell verfugbaren Komponenten aufge- 
baut sein, so daB das System kostengiinstig hergestellt wer- 
den kann. Die erfindungsgemaBe Vorrichtung laBt sich mi- 
ni aturisieren, so z. B. bis hin zum Aufbau einer wie eine 
Brille getragenen Sehhilfe, wobei die Ausgabeeinrichtung 
als Ohrhorer implementiert wird. Die Erfindung ist in der 
Farbforschung (Entwicklung von Farbraumen und Wahr- 
nehmungsmodellen) anwendbar und fur spezielle Anwen- 
dungen bei Verwendung der Fuzzy-Logik-Methoden opti- 
mal adapticrbar. 

Weitere Vorteile und Einzelheiten der Erfindung werden 
im folgenden unter Bezug auf die beigefiigten Figuren be- 
schrieben. Es zeigen 

Fig. 1 ein FluBdiagramm zur Illustration des erfindungs- 
gemaBen Verfahrens, 

Fig, 2 ein FluBdiagramm zur Illustration einer Daten- 
oder Bilderfassung, 

Fig, 3 ein HuBdiagraiiim zur Illustration einer Segmentie- 
rung, 

Fig, 4 ein FluBdiagramm zur Illustration von Fuzzy-Me- 
thoden, 

Fig. 5 ein Bildbeispiel zur Illustration der Segmentierung, 
Fig. 6 einen dreidimensionalen RGB-Farbraum mit acht 

Hyperspharen und zugehorigen Cluster-Zentren, und 
Fig. 7 eine Blockdarstellung einer erfindungsgemaBen 

Vorrichtung. 

Die Erfindung wird im folgenden am Bei spiel eines Sy- 
stems zur Objekterfassung beschrieben, das als Sehhilfe ein- 
gerichtet ist. Bei anderen Anwendungen der Erfindung wer- 
den die erlauterten Verfahrensweisen analog implementiert, 
wobei jedoch ggf. Modifizierungen in Bezug auf die Daten- 
erfassung und die Ergebnisausgabe erfolgen.. 

Entsprechend der tlbersichtsdarstellung gemaB Fig. 1 er- 
faBt ein erfindungsgemaBes Verfahren die Schritte Datener- 
fassung 20, Segmentierung 30, Farbklassifizierung 40 und 
Ergebnisausgabe 50. Vor Beendigung des Verfahrens (Ende 
60) erfolgt je nach dem Klassifizierungsergebnis ggf. zeit- 



gleich vor oder simultan zur Ergebnisausgabe ein Riick- 
sprung zur Datenerfassung 20 oder Segmentierung 30, um 
ggf. eine Fokussierung auf ein bestimmtes Objekt oder eine 
veranderte Segmentierung vorzunehmen. Einzelheiten der 
5 Schritte 20 bis 40 sind in den Fig. 2 bis 4 dargestellt. 

Die Datenerfassung 20 (oder Bilderfassung) umfaBt ge- 
maB Fig. 2 zunachst einen Systemabgleich 21, bei dem eine 
Bildaufnahmeeinrichtung (z. B. Digitalkamera oder Scan- 
ner) zur folgenden Bildaufnahme 22 vorbereitet wird. Der 

10 Systemabgleich 21 umfaBt bcispiclswcisc bei kommerziell 
verfugbaren Kameras einen automatischen WeiBabgleich 
(Abstimmung auf die verwendete Lichtart - z. B. Kunst- 
oder Tageslicht, wobei beispielsweise der hellste Bildpunkt 
als weiB bzw. als Farbe der Lichtquelle interpretiert wird) 

15 oder eine autornat.ische Belichtungsmessung in Xombi na- 
tion mit einer Verstarkungssteuerung (z. B. Abstimmung 
unter der Voraussetzung, daB dem hellsten Bildpunkt die 
groBtmoglichen Farbwerte zugewiesen werden). Mit derar- 
tigen Formen des Systemabgleichs ist in der Regel eine aus- 

20 reichende Reproduktion der Farben der aufgenommenen 
Szene rnoglich. Der Systemabgleich 21 kann jedoch speziell 
angepaBte Algorithmen oder Eichungen verwenden, um die 
Bildaufnahme auf konstrastarme Szenen oder auf Bildsze- 
nen mit extremer Beleuchtung abzustimmen. 

25 Beim Systemabgleich 21 kann auch eine Entfernungs- 
messung durchgefiihrt werden. Hierzu wird beispielsweise 
ein kamerainternes, auf Kontrastbeziehungen basierendes 
Autofocus-System oder auch fiir Prazisionsmessungen eine 
laser- basierte Entfernungsmessung verwendet. 

30 Nach der eigentlichen Bildaufnahme 22 zur Erstellung ei- 
nes digitalcn Farbbildcs (Bclichtungs- oder Scan-Vorgang) 
folgt die Bilddatenerzeugung 23 durch Bildung eines Daten- 
satzes, der die Rot-, Griin- und Blauwerte (R-, G-, B-Werte) 
jedes Pixels des digitalen Farbbildes, die jeweils diskrete 

35 Werte zwischen einem minimalen und einem maximalen 
Wert annehmen konnen, umfaBt. Die Bilddaten umfassen 
somit drei Farbebenen mit den R-, G-, B-Werten eines jeden 
Pixels. Die Pixelzahl eines mit einer Kamera aufgenomme- 
nen Digitalbildes betragt beispielsweise 740 • 568 Pixel. Die 

40 Digitalisierungstiefe betragt z. B. 24 Bit (8 Bit pro Farbka- 
nal), was rund 16,7 Millioncn Farben cntspricht. Parameter 
der digitalen Bildverarbeitung wie beispielsweise die Pixel- 
zahl oder die Digitalisierungstiefe konnen jedoch anwen- 
dungsabhangig variiert werden. 

45 Bei der Segmentierung 30 erfolgt gemaB Fig. 3 zunachst 
eine Farbtransformation 31 von den einzelnen R-, G- und B- 
Ebenen des Farbbildes in einen an die weitere Segmentie- 
rung (s. unten) angepaBten Farbraum. Die Farbtransforma- 
tion 31 ist anwendungsabhangig ein fakullativer Schritt, der 

50 jedoch aus den folgenden Griinden bei der Implementierung 
der Erfindung als Sehhilfe bevorzugt realisiert wird. 

Die Betrachtung der einzelnen R-, G- und B-Ebenen eines 
Farbbildes zeigt, daB der RGB-Farbraum nur beschrankt zur 
sprachublichen Charakterisierung von Farben und zur Bild- 

55 segmentieamg geeignet ist. So kann beispielsweise aus den 
R-, G- und B-Anteilen eines Objekts nur unter wohldefinier- 
ten Bedingungen auf die wahrgenommene Farbe riickge- 
schlossen werden. Da die im RGB-Bild enthaltenen Infor- 
mationen die Objekte in Bezug auf die Farbe und (abgese- 

G0 hen von der Dimensionsreduzierung bei 2D-Bildern) auch 
Geometrie vollstandig charakterisieren, besteht das Ziel der 
Farbtransformation 31 darin, diese Informationen in einen 
optimalen auswertbaren Parameterraum (Farbraum) zu 
ubertragen. 

65 Die Farbtransformation 31 der RGB -Werte kann bei- 
spielsweise eine lineare Transformation z. B. in CIE-XYZ- 
Werte oder in Farbwerte, die den Zapfensignalen im Auge 
entsprechen (LMS-Signale) oder nichtlineare Transforma- 



^ DE 198 38 

tionen in Farbraume umfassen, die der menschlichen Wahr- 
nehmung und der ublichen farblichen Beschreibung der 
Farbwahrnehmung besser angepaBt sind. Diese Farbraume 
umfassen beispieisweise den HSL-Raum (Farbton-Satti- 
gung-Helligkeit oder Hue-Saturation-Light ness-Raum), ei- 5 
nen HSV-Raum, den CIE-L*a*b*- oder CIE-L*h ab C* a b- 
Raum, den GE-L*u*v*-Raurn oder dgl. Die Farbtransfor- 
mation 31 kann auch in jiingst entwickelte Farbwahrneh- 
mungsraume (entsprechend den sog. "Color Appearance" - 
Modcllcn, wic das CIE-CAM '97 nach R. W. G. Hunt, oder 10 
den RLAB-Raum nach M. D. Fairchild) mit Dimensionen 
wie "Brightness", "Lightness", "Colorfullness", "Chroma", 
"Hue", oder "Saturation" fuhren (s. hierzu auch Mark D. 
Fairchild "Color Appearance Models", Edison- Wesley, 
1998). 15 

Nach der Farbtransformation 31 erfolgt im Zielfarbraum 
eine Parameterwahl 32, bei der eine Dimension oder ein Pa- 
rameter des Zielfarbraumes ausgewahlt wird, der innerhaib 
eines Objekts oder Segments nahezu konstant ist und sich an 
Objektgrenzen moglichst stark andert. Diese Parameterwahl 20 
32 erfolgt somit anwendungsabhangig je nach gewahltem 
Zielfarbraum. 

Die Segmentierung 30 erfolgt vorzugsweise mit einer 
Farbtransformation 31 vom RGB-Bild in den HSV- oder 
L*habC* a b-Rauni, wobei als bevorzugter Parameter der H- 25 
Wert (Farbton oder Hue- Wert) gewahlt wird. Der H-Wert 
zeigt sich innerhaib eines einfarbigen Objekts in einer drei- 
dimensionaien Szene ausreichend konstant. Die Segmentie- 
rung erfolgt daher vorzugsweise in der Farbton-Ebene, in 
der sich die Objekte bzw. Ilintergrundbereiche besonders ef- 30 
fcktiv voncinandcr trennen lasscn. 

Im weiteren Verfahren erfolgt zunachst die Startpixelwahl 
33. Ein bestimmtes Pixel der Szene in der Farbton-Ebene 
wird als Startpixel fur die weitere Segmentierung ausge- 
wahlt. Eine typische Wahl ist beispieisweise ein Pixel in der 35 
Bildmitte oder in einem vorher ermittelten Bereich. Dieser 
vorher ermittelte Bereich zeichnet sich beispieisweise durch 
besondere Bildmerkmale aus, die eine Unterscheidung eines 
Objekts von der jeweiligen Umgebung z. B. aufgrund des 
Farbtons, des Kontrasts, der Ilelligkeit oder dergleichen er- 40 
lauben. Die Segmentierung kann auch dahingchend rnodifi- 
ziert sein, daB nicht ein bestimmtes Objekt ausgewahlt wird, 
sondern daB das gesamte Bild segmentiert wird. Das kom- 
plette Digitalbild wird wie folgt in relevante Segmente ein- 
geteilt. Das Bild wird vollstandig in ein zu bestimmendes 45 
Objekt. (eine zusammenhangende Pixelflache) und dessen 
Umgebungssegmente sowie eventuelle Locher segmentiert. 
Mittels Gewichtung der Umgebungssegmente und Locher 
(hier gehen die EnLfernung, GroBe, Position und Konlrasl 
usw. beziaglich des zu bestimmenden Objektes ein) wird un- 50 
ter Verwendung von Fuzzy-Control-Klassifizierungsverfah- 
ren die wahrgenommene Farbe berechnet. AnschlieBend er- 
folg 1 ggf- die Bewertung und Klassifizierung jedes weiteren 
Segments in Bezug auf alle anderen Segmente z. B. mit dem 
Fuzzy-Control- Verfahren, wie es unten erlautert wird. 55 

Beim nachfolgenden Segmentwachstum 34 werden zu- 
erst die an das Startpixel angrenzenden Pixel erfaBt, deren 
H-Wert eine Differenz vom H-Wert des Stanpixels zeigt, die 
kleiner als ein vorbestimmter Schwellwert ist. AnschlieBend 
werden die angrenzenden Pixel der beim ersten Sen well- 60 
wertvergleichsschritt ermittelten Nachbarpixel des Startpi- 
xels untersucht, ob der H-Wert innerhaib eines vorbestimm- 
ten H-Intervalls um den H-Wert des Startpixels liegen. 
Durch diese Schwellwertvergleichsschritte erfolgt ausge- 
hend vom Startpixel das Wachstum einer Pixelgruppe bis an 65 
die Grenzen des entsprechenden Objekts, in dessen Abbil- 
dungsbereich der Startpixel liegt, da an den Grenzen die H- 
Werte starker als die zugelassene Toleranz (H-Intervall) ver- 
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anderlich sind. 

Es wurde festgestellt, daB die beim Segmentwachstum 34 
ausgewahlten Bereiche in der Regel gut mit Grenzen oder 
Segmentgrenzen des Hintergrundes ubereinstimrnen. Au- 
Rerdem hat. sich gezeigt, daB bei diesem Segmentwachstum 
Reflexe der Lichtquelle (haufig weiB) nicht mit ausgewahlt 
oder segmentiert werden, selbst wenn sie innerhaib des be- 
trachteten Objektes liegen. Dies ist ein besonderer Vorteil 
des erfindungsgemaBen Verfahrens, da sich die Klassifizie- 
rung der Farbwahrnehmung unabhangig von Rcflcxcn in 
vielen Fallen als vorteilhaft erweist, da sich Reflexe nachtei- 
lig auf die Mittelwertbildung bzw. Integration uber die Ob- 
jektflache auswirken. Es ergeben sich zwar Einschrankun- 
gen bei der Ausgabe der Objektausdehnung, die bei prakti- 
schen Anwendungen als Sehhilfe jedoch in der Regel von 
geringer Bedeutung sind, was im Einzelfall vom Bildinhalt 
abhangen kann. 

Bei der folgenden Beurteilung 35 wird das ermittelte Seg- 
ment oder Ob jekt in Bezug auf seine geometrischen Eigen- 
schaften bewertet. Falls ein ausgewahltes Objekt bestimrn- 
ten Randbedingungen nicht genugt, die zuvor festgelegt 
werden, z. B. wenn der gesamte Bildinhalt oder nur ein Pi- 
xel ausgewahlt ist, so besteht die Mogiichkeit eines Ruck- 
sprungs zur Parameterwahl 32 und/oder zur Startpixelwahl 
33. Diese Schritte konnen mit dem Segmentierungs wachs- 
tum 34 und einer Beurteilung 35 so oft wiederholt werden, 
bis ein ausreichend bestimmtes Ergebnis vorliegt. Anschlie- 
Bend erfolgt eine Grenzennitllung 36. Dabei wird die auBere 
bzw. innere Umrandung des gewachsenen Objekts als Da- 
tensatz errnittelt. Die Objektsegmentierung umfaBt somit 
die Errnittlung allcr Bildpunktc innerhaib der Umrandung. 

Fig. 5 zeigt beispielhaft eine bei Abbildung einer Ampel 
50 (in der Originalvorlage: rote Farbe des Ampelmann- 
chens) ermittelte Grenze 51 des durch die Figur gebildeten 
Bereiches gleichen Farbtons. 

Das hier vorgestellte Segmentierungsverfahren eignet 
sich vorteilhafterweise auch fur reale kornplexe Szenen mit 
dreidimensionalen Objekten. Falls die betrachteten Szenen 
in der Farbtonebene keine Inform ationen iiber die Objekt- 
grenzen liefern, so mussen Informationen aus anderen Ebe- 
ncn des jeweiligen Farbraumcs oder sogar aus anderen Farb- 
raumen hinzugezogen werden. Hierzu ist beispieisweise ein 
Riicksprung vom Beurteilungsschritt 35 zur Farbtransfor- 
mation 31 implernentierbar. 

Die Objektsegmentierung gemaB Fig. 3 ist kein zwingen- 
des Merkmal des erfindungsgemaBen Verfahrens. Anwen- 
dungsabhangig kann die Segmentierung vollstandig unter- 
lassen oder durch einen anderen Segmentierungs vorgang er- 
setzt werden, bei dem Objekte und Segmentgrenzen nicht 
aufgrund der Farbe sondern mit anderen Merkmalen erkannt 
werden (z. B. Segmentierung durch Beobachtung zeitabhan- 
giger Positions anderungen von Objekten oder der Kamera 
oder durch Verwendung von Kanten-Detektionsalgorithrnen 
(z. B. Gradien ten verfahren)). 

Bei der Segmentierung konnten dann auch Angaben iiber 
die Objektgeschwindigkeit, Bewegungsricht.ung, Beschleu- 
nigung und dergleichen als Ergebnis geliefert werden. 

Im folgenden wird die Klassifizierung 40 der Objektfarbe 
(s. Fig. 1) unter Bezugnahme auf das FluBdiagramm gemaB 
Fig. 4 und die Darstellung der Cluster-Zentren im RGB- 
Farbraum gemaB Fig. 6 erlautert. Zur Farbklassifizierung 
werden Methoden der Fuzzy-Logik verwendet. Hierzu zah- 
len insbesondere die im folgenden als Fuzzy-Clustering be- 
zeichnete einfache Cluster-Zuordnung und die im folgenden 
Fuzzy-Control bezeichnete komplexere Cluster-Zuordnung. 

Ausgangspunkt der Klassifizierung ist das Fuzzy-Cluste- 
ring. Die Kombination mit Fuzzy-Control oder die iterative, 
wiederholte Abarbeitung beider Verfahren sweisen (zur Er- 
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zeugung von Unterklassen iibergeordneter Hauptklassen) 
sind fakuitativ zur Verbesserung des Verfahrens reaiisierbar. 
GemaB einer Ausfuhrungsforrn der Erfindung ist jedoch 
auch Fuzzy-Control, das genauere Farbwahrnehmungsanga- 
ben ermoglicht, alleine und ohne das vorherige Fuzzy-Clu- 5 
stering implementiert, was zwar schneller Farbwahrneh- 
mungsangaben ermoglicht, dies jedoch mit einer groberen 
Einteilung. 

Beim Fuzzy-Clustering werden vorbestimmte Bezugs- 
Farbraumc in unscharfc Hyperspharen cingctcilt, in dcrcn 10 
Zentren jeweils die wichtigsten Reprasentanten einer Wahr- 
nehmungsklasse liegen. Dies bezieht sich beispielsweise auf 
Farbton-, Helligkeits- oder Sattigungsklassen oder auf die 
von Berlin und Kay entdeckten ell Farbklassen bezuglich 
der Benennung von Farben. Rinern segment.iert.en Objekt. 15 
wird dann ein Farbmerkmal durch dessen Lage in Bezug auf 
die Hyperspharen bzw. die Ouster- Zentren zugeordnet. Bei 
der Fuzzy-Control- Klassifizierung erfolgt diese Zuordnung 
zusatzlich unter Beriicksichtigung von weiteren, komplexen 
Merkmalen der Szene, wie z. B. den Farbwerten von Umge- 20 
bungsobjekten, Kontrastbeziehungen zu anderen Bildseg- 
menten, Abhangigkeiten von der Beleuchtung und dgl. Die 
rnathematischen Grundlagen zu den Verfahren Fuzzy-Clu- 
stering und Fuzzy-Control sind an sich bekannt und werden 
beispielsweise in den Buchem von H. Kiendl ("Fuzzy Con- 25 
trol methodenorientiert", Oldenbourg Verlag, 1997), H. R. 
Tizhoosh ("Fuzzy Bildverarbeitung, Einfuhrung in Theorie 
und Praxis"), Springer Verlag, 1998, und L. A. Zadeh 
("Fuzzy sets", in: "Information and Control" 8, 1965, 
338-353) beschrieben. 30 

Zusatzlich zu Fuzzy-Clustering und Fuzzy-Control kon- 
nen erfindungsgema'B sogenannte neuron ale Fuzzy-Systeme 
implementiert werden, die lernfahig sind und nach entspre- 
chenden Trainingsvorgangen Bildszenen verarbeiten kon- 
nen, die nicht vorher gelernte Bilddatensatze beinhalten. 35 
Der besondere Vorteil der Fuzzy-Control-Klassifizierung 
besteht darin, daB anwendungsabhangig eine beliebige Ge- 
nauigkeit allein durch die Anzahl der beriicksichtigten Re- 
geln erzielt werden kann, ohne den bereits erzielten Prazisi- 
onsgrad zu verringern. Die Fuzzy-Control- Klassifizierung 40 
crlaubt bclicbig viclc Falluntcrschcidungcn untcr Vcrwcn- 
dung der unten erlauterten "WENN-DANN-Regeln". Au- 
Berdem erlauben Fuzzy-Control- Verfahren eine Simulation 
des visuellen Wahrnehmungsprozesses analog zum Gehirn, 
wobei die Verarbeitung in verschiedenen Stuten erfolgt, die 45 
im Gehirn der Retina, den sogenannten seitlichen Kniehok- 
kern, dem primar visuellen Cortex, hoheren Cortex-Ebenen, 
mit Modulen fur Form, Farbe und Bewegung und dgl. zuge- 
ordneL werden konnen. Zwischen diesen Strukluren bzw. 
beim Fuzzy-Control- Verfahren zwischen den Merkrnalsdi- 50 
mensionen besteht ein standiger Informationsaustausch mit 
Zugriffen und Riickkopplungen zu den verschiedenen Ver- 
arbeitungsstufen. 

GemaB Fig. 4 wird beim Fuzzy- Clustering 41 wie folgt 
vorgegangen. Nachdem wie oben beschrieben zur Segmen- 55 
tierung des digitalen Bildes einer Vtdeokarnera unter Ver- 
wendung der Farbtonebene die Flache um einen Startpixel 
in Richtung aller angrenzenden Pixel ausgedehnt wird, bis 
ein vorbestimmter Farbtondifferenz-Schwellwert uber- 
schritten ist, und damit ein bestimmter, einem Objekt oder GO 
Segment zugeordneter Bildbereich festgelegt ist, werden die 
Bildpunkte dieses segmentierten Bildbereiches im RGB- 
Raum betrachtet. Bei der RGB-Mittlung 42 werden alle zum 
Bildbereich gehorenden RGB-Werte gemittelt und zu einem 
Tripel aus RGB-Werten zusammengefaBt. Dieses Tripel 65 
mittlerer RGB-Werte besitzt eine bestirnmte Position im 
RGB-Farbraum, der wie folgt in acht Objektfarbklassen 
(Hyperspharen) eingeteilt ist. 



Fig. 6 zeigt beispielhaft den RGB-Farbraum mit den acht 
Objektfarbklassen Schwarz, WeiB, Rot, Griin, Gelb, Blau, 
Cyan und Violett. Die Cluster-Zentren finden sich an den 
Ecken eines Wurfels (RGB-Wurfel). Bei dem in Fig. 6 ge- 
7eigten RGB-Wurfel gehort. z. B. das RGB-Tripel mit den 
Werten (0/0/0) zu 100% zur Farbklasse "Schwarz". Dernent- 
sprechend wird ein Zugehorigkeitswert ermittelt, der die 
Zugehorigkeit eines bestimmten Tripels zu einer Farbklasse 
mit einer %-Angabe beschreibt. Der Zugehorigkeitswert u 
fur das Tripel (0/0/0) bctragt beispielsweise fur die Klassc 
"Schwarz" u = 1 und fiir alle anderen Farbklassen u = 0. Die 
Zugehorigkeitswerte u werden beim Fuzzy-Clustering unter 
der Nebenbedingung ermittelt, daB sich die Zugehorigkeits- 
werte eines Tripels in Bezug auf alle Farbklassen zu 1 addie- 
ren. Die Beriicksichtigung einer solchen Nebenbedingung 
ist jedoch nicht zwingend erforderlich. Die Zugehorigkeits- 
werte u werden beispielsweise nach dem sogenannten 
"Fuzzy-c-Meajis"-Algorithmus (FCM) berechnet, der eine 
unscharfe Klassifizierung erlaubt (s. R. H. Tizhoosh in 
"Fuzzy-Bildverarbeitung. Einfuhrung in Theorie und Pra- 
xis", Springer Verlag 1998, S. 106 ff.). Bei der Cluster-Er- 
mittlung am RGB-Wurfel werden beispielsweise folgende 
relevante Parameter vorgegeben: 

- Anzahl der Klassen: 8 

(Schwarz, WeiB, Rot, Grtin, Blau, Gelb, Cyan, Violett) 

Alternativ ware eine Entwicklung auf elf Farbklassen (ge- 
gebenenfalls unter Beriicksichtigung des Umfeides mit 
Fuzzy-Control-Klassifizierung) moglich (Schwarz, WeiB, 
Rot, Grun, Blau, Gelb, Violett, Rosa, Orange, Braun, Grau). 

- Anzahl der Merkmale der einzelnen Objekte: 3 
(R-, G-, B-Werte) 

- Wichtungsexponent (MaB fur die Unscharfe): 2 

- Initialisierungsmatrix: Einheitsmatrix 

- Abbruchsschwelle: 0.001 

Die Nebenbedingung, daB die Summe aller Zugehdrig- 
keitsgrade u = 1 ist, kann bei Modifizierung des Fuzzy-Clu- 
stering- Verfahrens (z. B. Ansatz nach dem "Possiblistic c- 
Means"- Verfahren) fallengelassen werden. 

Das FCM-Verfahren ist auf kugelformige Hyperspharen 
beschrankt. Es konnen alternativ andere Fuzzy-Clu stering- 
Verfahren vorgesehen sein, deren Spharen kompliziertere 
Formen umfassen. Dies ist. von Vorteil, da die menschliche 
Farbwahrnehrnung nicht vollstandig mit kugelformigen Hy- 
perspharen beschrieben werden kann. Eine weitere Verbes- 
serung der Farbwahrnehmungsangabe wird durch die Imple- 
mentierung der Fuzzy-Control-Klassifizierung (s. u.) er- 
reicht. 

Nach der RGB-Mittlung 42 erfolgt somit die Ermittlung 
der Zugehorigkeitswerte u (43). Ein RGB-Tripel kann bei- 
spielsweise fur ein konkretes Objekt die folgenden Zugeho- 
rigkeitswerte besitzen: Schwarz: 0,1, WeiB: 0,2, Rot: 0,5, 
Grim: 0,0, Gelb: 0,1, Blau: 0,0, Cyan: 0,0, Violett: 0,1. 

Im weiteren Verfahren erfolgt die Ermittlung des maxi- 
malen Zugehorigkeitswertes (44). GemaB einer ersten 
Ausfuhrungsform der Erfindung wird als Ergebnis fur die 
Ob jektfarbe des segmentierten Objekts der Name der Farb- 
klasse mit dem groBten Zugehorigkeitswert u max angegeben. 
Dies ist beim o. g. Beispiel der Zugehorigkeitswert u = 0,5, 
so daB sich die Objektfarbe "Rot" ergibt. Dieses Ergebnis 
wird dann mit der Datenausgabe 45a zur weiteren Verarbei- 
tung vorbereitet. Alternativ kann vorgesehen sein, daB zu- 
satzlich die Farbklasse mit dem zweitgroBten Zugehorig- 
keitsgrad u ausgeben wird, falls die Differenz zwischen dem 
ersten (groBten) und zweiten (zweitgroBten) Zugehorig- 
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keitsgrad kleiner als ein vorbestimmter Sen well wert ist Die 
Ergebnisausgabe wiirde dann beispielsweise lauten "Rot- 
WeiB". 

GemaB einer zweiten Ausfuhrungsform der Erfindung 
schlieBt sich an das Fuzzy-Clustering die weitere Klassifi- 5 
zierung durch Fuzzy-Control 46 statt, wie es unten im ein- 
zelnen erlautert wird. Die hier beschriebene Klassen- oder 
Clusterzuordnung erfolgt unter dem beispielhaften Bezug 
auf den RGB-Raum. Die Wahl des zurn Fuzzy-Clustering 
hcrangczogcncn Farbraumcs ist anwcndungsabhangig mo- to 
difizierbar. Entsprechendes gilt fur die genaue Lage der Clu- 
ster-Zentren (Zentren der Hyperspharen oder Farb klassen) 
im Farbraum. Es ist vorzugsweise vorgesehen, die Lage der 
Cluster-Zen tren auf der Gmndlage von Expertenwissen vor- 
zugeben oder anhand von Beispielen zu bestimmen. Ferner 15 
muB die exakte Form der Hyperspharen im Farbraum an- 
wendungsabhangig gewahlt werden. Es ist moglich, durch 
Hinzunahme weiterer Dimensionen bzw. durch Verschieben 
der Cluster-Zentren und durch Verwendung verschiedener 
Clusteralgorithmen im Raum der Hyperspharen eine Anpas- 20 
sung des Fuzzy-Clustering an die konkrete Wahrnehmungs- 
anwendung vorzunehmen. Dabei kann auch iterativ anhand 
von Bezugsobjekten mit definierten Farben vorgegangen 
werden. Die Zahl der Hyperspharen laBt sich gegenuber 
dem Beispielwert 8 erhohen oder erniedrigen. 25 

Bei der folgenden Fuzzy-Control-Klassifizierung 46 wer- 
den wie beim Fuzzy-Clustering 41 die Farbwerte des aus- 
wahlten oder segmentierten Objekis betrachtel. Im Rahmen 
der Schritte 47a, 47b, 47c . . . werden Zusatzparameter er- 
mittelt, die bei der spateren Regelung oder Zuordnung von 30 
Farb-Clustcrn bcrucksichtigt werden sollcn. Zu dicscn Zu- 
satzparameter zahlen beispielsweise die Umgebungsfarben 
(47a) (hierzu wird das gesamte Bild segmentiert), die Be- 
leuchtung (47b), Positionsparameter (47c), zusatzliches Ex- 
pertenwissen (47d) und dgl. Zu den Beleuchtungsparame- 35 
tern (47b) zahlen beispielsweise die Beleuchtungsart (Spot- 
beleuchtung, homogene Beleuchtung, mehrere Lichtquellen 
o. dgl.), Farbwerte der Beleuchtung und die Beleuchtungs- 
richtung. Die Positionsparameter konnen sich auf die geo- 
metrische Anordnung der Objekte oder Abstandsinforma- 40 
tioncn oder dgl bezichen. Das zusatzlichc Expertenwissen 
kann beispielsweise aus der Verteilung der Farbwerte extra- 
hiert oder iiber zusatzliche Gerate erfaBt werden und betrifFt 
z. B. Oberflacheneigenschaften der betrachteten Objekte 
(Rauheit, Glanz) oder dgl. Nach der Errnittlung der Zusatz- 45 
parameter (47) folgt. die eigentliche Regelung/Klassifi zie- 
rung des Fuzzy-Control. Bei der Fuzzy-Inferenz 48 werden 
die gewiinschten Farbmerkmale eines segmentierten Ob- 
jekts mil Hilfe von "WENN-DANN"-Regeln eines Fuzzy- 
Reglers berechnet. 50 

Die Implementierung der "WENN-DANN-Regeln" er- 
folgt beispielsweise gemaB folgendem Schema (sog. Fuzzy- 
Inferenz): 

WENN Farbwerte des ausgewahlten Objektes = (x!/x 2 /x 3 ) 
und Kontrastbeziehungen zurn Umfeld = . . . 55 
(z. B. Farbwerte des ersten angrenzenden Objektes = 

yi/yz/ya) 

und Werte der Beleuchtung = . . . 
und . . . 

60 

DANN wird das ausgewahlte Objekt mit der Farbwahrneh- 
mung (z. B. Blau, Hell, gesattigt usw.) wahrgenommen und 
besitzt das Objekt einen Abstand von x Metern und ist y 
Zentimeter hoch und z breit, usw. 

Bei diesem Schema konnen alle Informationen bekannter 65 
Wahrnehmungsmodelle und auch zeitliche Objektanderun- 
gen berucksichtigt werden. 

Zur Errnittlung des Expertenwissens (47d) konnen Te- 



streihen mit normalsichtigen Versuchspersonen ermittelt 
werden, die unter Verwendung von Fuzzy-Regeln (ggf. ite- 
rativ) bei der Fuzzy-Inferenz 48 implementiert werden. 

Das Ergebnis der Fuzzy-Inferenz 48 wird bei der Daten- 
ausgabe 45b zur weiteren Verarbeitung vorbereitet. 

Der in Fig. 4 angegebene Schritt 49 bezeichnet eine wei- 
tere Modifizierung des erfindungsgemaBen Verfahrens 
durch die Kombination der Fuzzy-Methoden mit neuronalen 
Netzwerken, wodurch eine Lernfahigkeit des Systems er- 
ziclt wird. Es kann vorgesehen scin, daB das neuronale Nctz 
zusatzlich unmittelbar nach der Datenerfassung (Bilderfas- 
sung) oder nach der Segmentierung eingebaut wird, um ge- 
lernte und nicht gelernte Bilddatensatze unterscheiden zu 
konnen. 

Die Ergebnisausgabe 50 (s. Fig. 1) erfolgt. anwendungs- 
abhangig in Datenform, als Anzeige oder als Ansage, oder 
mit mechanischen, durch den Nutzer fuhlbaren Mitteln. Im 
medizinischen Bereich erfolgt vorzugsweise der Einsatz ei- 
nes Text-Sprach-Konverters, um die ermittelte Farbwahr- 
nehmung mit einem Kopfhorer oder Lautsprecher horbar zu 
machen, so daB die betroffene Person Informationen iiber 
die Farbe, GroBe, Position und/oder Entfernung der im Ge- 
sichtsfeld befindlichen Objekte erhalt. Die Benennung von 
Farben erfolgt vorzugsweise zu Klassen von Farb n amen, die 
in den meisten Kulturen verwendet werden und z. B. von B. 
Berlin, P. Kay et al. ("Basic Color Terms.: Their Universa- 
lity and Evolution", Berkeley, CA; University of California 
Press) und L C. McManus ("Half-a-Million Basic Color 
Words - Berlin and Kay and the Usage of Color Words in 
Literature and Science", Perception 1997, VL 26(N3), 
367-370) bcschricbcn sind. Die Ergebnisausgabe kann auch 
mit einer mechanische wirksamen Orientierungshilfe imple- 
mentiert werden, wie sie in "Bild der Wissenschaft" 
(8/1998, S. 10) beschrieben ist. 

Eine erfindungsgernaBe Vorrichtung umfaBt gemaB der in 
Fig. 7 dargestellten Ausfuhrungsform eine Datenaufhahme- 
einrichtung 1 (z. B. Kamera, Scanner oder spektroskopische 
Anordnung), eine Datenerfassungs-Einheit 2, in der das 
RGB-Bild bestimmt wird, eine Transformations- und Re- 
cheneinheit 3, in der die Transformation des RGB-Bildes in 
einem gccignctcn Ziclfarbraum erfolgt, cine Scgmcntic- 
rungs-Einheit 4 zur Errnittlung des Bildbereiches, fur den 
nachfolgend in der Fuzzy-Einheit 5 die Farbwahrnehmung 
ermittelt werden soil. Zur Ergebnisausgabe ist die Fuzzy- 
Einheit mit einer Datenausgabe 6 (z. B. in Form eines Dis- 
plays, Druckers und/oder Audiogerates) verbunden. Die 
Komponenten 2, 3, 4 und 5 der erfindungsgemaBen Vorrich- 
tung sind vorzugsweise in einen als Mikrocomputer inte- 
grierl ausgefiihrt. Die Transformations- undRecheneinheit3 
ist bei technischen-industriellen Anwendungen vorzugs- 
weise mit einer Anzeigeeinheit 3a verbunden, die zur Dar- 
stellung des Bildes der aufgenommenen Szene in der Farb- 
tonebene eingerichtet ist. Die Anzeigeeinheit 3a ist entwe- 
der ein Zusatzmonitor oder in die Ausgabeeinheit 6 inte- 
griert. 

Das erfindungsgernaBe Farbwahrnehmungssystem kann 
wie folgt modifiziert werden. Es kann vorgesehen sein, beim 
Fuzzy-Control die einzelnen Pixel nicht als Tripel, sondern 
allgemein als Merkmalsvektoren zu betrachten, die neben 
den drei Farbparanietern weitere, hohere Dimensionen, wie 
z. B. Wahrnehmungsparameter (z. B. Glanz, Oberflachenei- 
genschaften und dgl.) enthalten. Diese Fahigkeit zur Verall- 
gemeinerung bzw. zur Einfuhrung weiterer Parameter stellt 
einen besonderen Vorteil der Erfindung dar. Herkommliche 
Analysen von Bildszenen in angepaBten Wahmehmungsrau- 
men sind haufig an einen bestimmten Effekt bei der Bild- 
wahrnehmung angepaBt und nur beschrankt modifizierbar. 
ErfindungsgemaB kann hingegen jeder neue Wahmeh- 
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mungseffekt durch Erhohung der -Anzahl der "WENN- 
DANN-Regeln", der linguistischen Tenire (Wahrnehrnungs- 
benennungen) und/oder der Parameterzahl oder verschie- 
dene Fuzzy-Regelungsverfahren in den beim Fuzzy-Control 
eingefuhrten Vektoren heriicksichtigt werden, ohne daB die 5 
ursprunglichen Parameter verloren gehen und die bis dahin 
erreichte Prazision abnimmt. 

Wegen der bevorzugten Anwendung als Sehhilfe wurde 
oben bei der Bildaufnahmeeinrichtung auf eine farbige Bild- 
aufnahmc auf der Basis von RGB- Arrays Bczug genom- 10 
men. Die rnenschliche Retina enthalt drei Zapfenarten mit 
jeweils breitbandigen, sich uberlappenden Spektren. Bei 
nicht-medizinischen Anwendungen kann jedoch ein Inter- 
esse bestehen, eine hohere Spektral-Aurlosung einzufuhren, 
so daB start einer RGB-Bildaufnahme eine Bildaufnahme 15 
mit Spektren-Arrays mit einer groBeren Anzahl speklraler 
EmpfindLichkeitsmaxima durchgefuhrt wird. Ferner kann 
statt der zweidimensionalen Bildaufnahme eine dreidimen- 
sionale Bildabtastung oder analog zur nienschlichen Wahr- 
nehmung die Bildaufnahme mit zwei Kameras unterschied- 20 
licher Positionen (Paralaxe) vorgesehen sein, Dadurch wird 
bei der Objekterfassung die Tiefeninformation beriicksich- 
tigt. Bei der sprachkonvertierten Ergebnisausgabe konnen 
Zusatzinrbrmationen zu den betrachteten Objekten wie z. B. 
"links", "rechts", "oben", "unten" oder "Mitte" ausgegeben 25 
werden. 

Die erfindungsgernaBe Farberkennung kann mit einer 
Schrifterkennung kombinierl werden, z. B. unLer Verwen- 
dung des Programms "Corel OCR-Trace". In diesem Fall er- 
folgt neben der Farbwahrnehmungsausgabe auch eine 30 
Sprachausgabc crfaBtcr Wortc in cincr Bildszcnc (z. B. 
Schilder o. dgl). 



Patentanspruche 



35 



1. Verfahren zur Objekterfassung, mit den Schritten: 

- Daten- oder Bildaufnahme, bei der aus einer 
Abbildung einer Szene Bilddaten ermittelt wer- 
den, und 

- Farbklassifizierung fur mindestens ein vorbe- 40 
stirnmtcs Objckt, wobci ein fur das gesamtc Ob- 
jekt im wesentlichen konstanter, mittlerer Farbpa- 
rameter mit einem Fuzzy-Clustering- Verfahren 
und/oder einer Fuzzy-Control- Klassifizierung ei- 
ner Farbklasse unter einer Vielzahl von Farbklas- 45 
sen in einem vorbestimmten Farbraum zugeordnet. 
wird. 

2. Verfahren gemaB Anspruch 1, bei dem zur Ermitt- 
lung des Objekts nach der Bildaufnahme eine Bildseg- 
mentierung durchgefuhrt wird, bei der ausgehend von 50 
einem vorbestimmten Startpixel alle Bilddaten zu ei- 
nem Objekt zusammengefaBt werden, die sich in Be- 
zug auf ein vorbestimmtes Farbmerkmal weniger als 
ein definierter Schwellwert von dem Farbmerkmal des 
Startpixels unterscheiden. 55 

3. Verfahren gemaB Anspruch 2, bei dem die Bildda- 
ten nach der Bildaufnahme in einen fur die Segmentie- 
rung angepaBten Farbraum transformiert werden. 

4. Verfahren gemaB Anspruch 3, bei dem die Bildda- 
ten nach der Bildaufnahme R-G-B-Daten umfassen, 00 
die zur Segmentierung in einen vorbestimmten Farb- 
raum transformiert werden, wobei das zur Segmentie- 
rung betrachtete Farbmerkmal ein in diesem Farbraum 
gegebener Parameter ist, der iiber die Flache des be- 
trachteten Objekts im wesentlichen unveranderlich ist. 65 

5. Verfahren gemaB Anspruch 4, bei dem die Transfor- 
mation in den HSL- oder L^abC^-Raum erfolgt und 
das zur Segmentierung betrachtete Farbmerkmal der 



Farbton-Parameter des HSL- oder L*h ab C* ab -Raumes 
ist. 

6. Verfahren gemaB Anspruch 4 oder 5, bei dem, falls 
mit der Bildsegmentieaing mit einem Farbmerkmal 
das betrachtete Objekt. nicht ahgegrenzt werden kann, 
weitere Farbmerkmale oder Bildmerkmale wie z. B. 
Kanten berucksichtigt werden. 

7. Verfahren gemaB Anspruch 6, bei dem die weiteren 
Farbmerkmale die Helligkeit und/oder die Farbsatti- 
gung umfassen. 

8. Verfahren gemaB einem der vorhergehenden An- 
spruche, bei dem die Klassifizierung der Objektfarbe 
nach dem Fuzzy-Clustering die Fuzzy-Con trol-Klassi- 
fizierung umf aBt, bei der zur Ermittlung der Farbklasse 
des betrachteten Objekts weitere Farbeigenschaften 
oder geometrische Eigenschaften des Bildes beruck- 
sichtigt werden. 

9. Verfahren gemaB einem der vorhergehenden An- 
spriiche, bei dem nach der Klassifizierung der Objekt- 
farbe eine Ergebnisausgabe zur Darstellung der ermit- 
telten Farbklasse auf einer Anzeige oder in Audio- 
Form erfolgt. 

10. Verfahren gemaB einem der vorhergehenden An- 
spruche, das als Sehhilfe fur Personen mit einer Sehbe- 
hinderung verwendet wird. 

11. Verfahren gemaB einem der vorhergehenden An- 
spruche, bei dem zusatzlich zur Klassifizierung der Ob- 
jektfarbe auch geometrische Eigenschaften mindestens 
eines Objekts der abgebildeten Szene erfaBt werden. 

12. Vorrichtung zur Objekterfassung, die eine Bildauf- 
nahmeeinrichtung (1) zur Bildaufnahme cincr Szcnc, 
eine Datenerfassungs-Einheit (2) zur Erzeugung von 
Bilddaten, eine Transformations- und Recheneinheit 
(3), eine Fuzzy-Recheneinheit (5) zur Ermittlung einer 
Farbklasse aus den Bilddaten und eine Datenausgabe 
(6) umfaBt. 

13. Vorrichtung gemaB Anspruch 12, bei der eine Seg- 
rnentierungseinheit (4) zur Auswahl eines vorbestimm- 
ten Objektes der Szene vorgesehen ist, das in der 
Fuzzy-Recheneinheit (5) einer Farbklassifizierung un- 
terzogen wird. 

14. Verwendung einer Vorrichtung gemaB einem An- 
spriiche 12 oder 13 zur Realisierung des Verfahrens ge- 
maB einem der Anspruche 1 bis 1 1 . 
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Abstract of DE1 9838806 

The invention relates to a method for detecting an 
object which comprises the following steps: capture of 
data or an image, whereby image data are determined 
from a representation of a scene; and classification of 
the colours of at least one predefined object found in 
said scene to determine a perceived object colour. A 
mean colour parameter, which is essentially constant 
for the entire object, is assigned by means of a fuzzy 
control classification of all image points of the object to 
one particular colour class from a plurality of colour 
classes in a defined colour zone. The assigned colour 
class of the object colour corresponds to the visually 
perceived colour of the object in the scene. The 
invention further relates to a visual aid for carrying out 
said method. 



Oatenerf assung 
20 



Segmentierung 
30 



FarbJciassifizxerung 
40 



Ergebnisausgafoe 
50 












c 



Ends 60 



Data supplied from the esp@cenet database - Worldwide 



RFST AVAILABLE COPY 



http://v3.espacenet.com/textdoc?DB=EPODOC&IDX=DE19838806&F=8 



1/7/2005 



